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in . 1. Introduction 

<^ i In this paper we introduce a "resonance" method to produce large values of \({^ + it) \ and 
large and small central values of L-functions. 

Theorem 1. If T is sufficiently large then there exists t G [T, 2T] such that 

'5 : IC(^ + ^t)\ > exp ((1 + o{l))^^= 

^ ■ 1 / -, 

Moreover uniformly in the range 3 <V < ^ a/ log T/ log log T we have that 

T f 1/2 



(N| vfieas{t^{T,2T\: + zt) | > e^} » ^^^^ exp ( - 10 



log 



logT 
8V2 log V 



o 

a^ 

On ■ The problem of obtaining large values of + it)\ was first considered by E.G. Titch- 

marsh who showed that there exist arbitrarily large t with \C,{\ + > exp(log"t) for 
O ■ any a < i (see Theorem 8.12 of [15]). In [9] H.L. Mont gomery proved that, assuming the 
^ ■ Riemann Hypothesis, there exist arbitrarily large values t such that 

, >. / 1 . M /I \/lOg It I 

|C(| >exp ^ V 611 



R. Balasubramanian and K. Ramachandra [2] proved a similar result unconditionally, 
showing that there are arbitrarily large t such that 



|C(i + ^t)|»exp(i?^p 
^ A/log loe; 



V^log log|t| 

for some positive constant B. Their method is based on obtaining lower bounds for the 
moments ^it)\^^dt. Later Balasubramanian [1] optimized their argument and 

found that B = 0.530 ... is permissible.^ 



The author is partially supported by the National Science Foundation (DMS 0500711) and the American 
Institute of Mathematics (AIM). 

^The value of B stated by him is B = 0.75..., but there appears to be a numerical error in the 
calculation. 
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As well as improving these results, our Theorem above suggests that there should be still 
larger values of\({^ + it)\. A. Selberg (see [15]) has shown that as t varies between T and 
2T, log |C(^ + it)\ has an approximately Gaussian distribution with mean and variance 
~ i log log T. This suggests that the set of t E [T, 2T] with |C(^ + it)\ > should 
have measure about Texp(— y^/ loglogT). Our Theorem furnishes a lower bound for this 
measure of the type Texp(— cV^/ loglogT) for some positive constant c uniformly in the 
range log log T <V < (log T) 2 ~^ for any fixed 5 > 0. If this type of estimate were to persist 
for larger V, then we would expect to find values of |C(|+*i)| of size exp(C-v/log T log log T) 
for some positive constant C. Indeed, recently D.W. Farmer, S.M. Gonek and CP. Hughes 
[4] have suggested, based on several interesting heuristic considerations, that the maximum 
size of |C(| + it)\ is about exp(C\/log t log log t) with C = l/\/2 + o(l). 

Complementing the lower bound of Theorem 1, we have shown in [14] that assuming 
the Riemann hypothesis 

meas{te [T,2T] : |C(i + zt)| > e^} « Texp ( - (1 + o(l))^^^^ 

in the range lOVlog logT <V = o(loglogTlogloglogT). When V > log log T log log log T 
this measure is ^ T exp{—cV logV) for some positive constant c. For a precise statement 
see the Theorem in [14]. 

The main idea of our proof is to find a Dirichlet polynomial R{t) = YlmKN 
which 'resonates' with C,{\ + it) and picks out its large values. Precisely, we will compute 
the smoothed moments 

|i?(t)|2$(^)dt, and M2{R,T) = / C,{\ + 'i't)\R{t)?Hi^)dt. 

-00 J —00 

Here $ denotes a smooth, non-negative function, compactly supported in [1, 2], with $(j/) < 
1 for all y, and $(|/) = 1 for 5/4 <y < 7/4. Plainly 

max |cri+^t)|>M^ 

When N < T^~^ we may evaluate Mi(i?, T) and M2{R, T) easily. These are two quadratic 
forms in the unknown coeflftcients r(n), and the problem thus reduces to maximizing the 
ratio of these quadratic forms. Solving this optimization problem we obtain Theorem 1. 

This method generalizes readily to provide large and small central values in families of 
L-functions. By contrast, the method of Montgomery does not appear to generalize to this 
situation. Recently Z. Rudnick and the author ([11] and [12]) found a flexible method to 
obtain lower bounds for moments in many families of L-functions, but the bounds obtained 
here are superior. 

Theorem 2. Let X be large. There exists a fundamental discriminant d with X < \d\ < 
2X such that 
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Moreover, there exists a fundamental discriminant d with X <\d\< 2X such that 



V5 /loglogX. 

Here Xd denotes the real primitive character associated to the fundamental discriminant d. 

Previously, D.R. Heath-Brown (unpublished, see [6]) had shown that there arbitrarily- 
large fundamental discriminants d such that 



^„X.)»exp(C-— - 



\d\ 

for some positive constant C . Heath-Brown's idea was extended by J. Hoffstein and P. 
Lockhart [6] to prove a similar result for quadratic twists of any modular form. Our method 
may be adapted to give an analogous improvement of their result. 

S.D. Chowla has conjectured that L(|,Xd) > for all fundamental discriminants d. 
Prom [13] we know that L{^, Xd) 7^ for a large proportion (|) of fundamental discrimi- 
nants (i, and from [3] that -^(|, Xd) > for a positive proportion of fundamental discrimi- 
nants d. Nevertheless, Theorem 2 tells us that there are very small values of L(^, Xd)^ and 
arguing as in Theorem 1 we can also show that there are 3> X exp(— Clog X/ log log X) 
discriminants d with such a small value of I'd, Xd)- 

We give one more example of this method. Let k denote an even integer and let H]^ = 
Hk{l) denote the set of Hecke eigencuspforms of weight k for the full modular group 
r = 5'L2(Z,). We write the Fourier expansion of / e Hk as 

Xf{n)n~e{nz) 

n=l 

and normalize so that A/(l) = 1. Note that, with our normalization, Deligne's bound 
reads |A/(n)| < d{n) although we do not require it here. Associated to / is the L-function 



L{s,f)^Yl 



A/(n) 



n=l 



Recall that the sign of the functional equation for L{s,f) is i^. When k = 2 (mod 4) it 
follows that the central values L{^, f) equal zero. 

Theorem 3. For large k = (mod 4) there exists f G with 



L(i,/)>exp((l + o(l))4= 



V21og^ 



3g log k 

There also exists f e with 

V^Togk 



i(|,/)<exp(-(l + o(l))^^) 

v v log log ^ ^ 
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In Theorem 1 we have attempted to optimize the large values of + ^^)| produced 
by our method. In Theorems 2 and 3 we have tried instead to keep the exposition simple, 
and not pushed the method to its limit. For example, with greater work we could take a 
longer resonator, allowing us to replace the l/v^ appearing in Theorem 2 with ^/3. 

The resonance method is useful in producing omega results in other contexts as well. 
For example, in work in progress A. Booker and the author have used it to obtain large 
character sums improving and simplifying the results in [5] . Using this method and adding 
their ideas, N. Ng [10] has obtained large and small values of |C'(p)| where p runs over zeros 
of C{^)j 3.nd D. Milicevic [8] has obtained lower bounds for norms of eigenfunctions. 

Acknowledgments. I am grateful to Greg Martin for a valuable suggestion. 

2. Large values of |C(| + it)\: Proof of Theorem 1 

Let $ be a smooth function compactly supported in [1,2], such that < < 1 always 
and = 1 for t e (5/4,7/4). Let = $(t)e-»*fdt denote the Fourier transform 

of $. Integrating by parts we note that $(y) -Cj^ \y\~'^ for any integer u > 1. 

We first show how to evaluate the moments Mi(i2, T) and M2{R, T) defined in (1) when 
N < T^-\ Observe that 

r \R{t)\'^±)dt = J2 <rn)Hn) r [^Y^Qdt 

m,n<N 

= T ^ r(m)r(n)$(Tlog(m/n)). 

m,n<N 

Since N < T^-^ we see that if m ^ n then T\ log(m/n)| > so that ^(Tlog(n/m)) <e 
say. Therefore 

M,{R,T)^Tm E Hn)\' + 0{T-^[ ^1 I^Wl)') 

n<N n<N 

(2) =T$(0)(l + O(T-i))5^|r(r 



n<N 



by a simple application of Cauchy's inequality. 
Now consider 



k<T'^^ m,n<Nk<T ^ 

If < T^-'^ then for off-diagonal terms mk ^ n we have $ (T log (m/c/n)) <e T'^- Thus 
the above equals 



mk=n<N ^ k<T ^ n<N 



mk=n<N ^ n<N 
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Since C(i + it) = Efc<T k'^-'* + 0{T-^) ioi T < t < 2T (see Theorem 4.11 of [15]) we 
deduce that 



(3) M,{R,T) = Tm Yl + 

mk=n<N ^ n<N 

From (2) and (3) we glean that, if A'^ < T^~'^ then 



(4) ^m^^^|C(|+^^)l>(l + 0(T-))| J] V ( ^ '^^"^'') + ^^^"^^ 

mfc<Ar ^'^ n<N 

It remains to choose the resonator coefficients r(n) so as to maximize this ratio. 
Theorem 2.1. For large N we have 



max 

r 



mV<^ ^ ' ^n^M ^ ""yVWWN lloglogiV 



Proof of the lower bound of Theorem 2.1. We take r(n) to be f{n) where / is a multi- 
phcative function such that f{p^) = for k > 2. Let L := v^IoglVTogloglV, and define 
f{p) — L/{^logp) ii < p < exp((logL)^), and f{p) — for aU other primes p. Note 
that the denominator in our ratio is 

oo 

(5) E /H' ^ E /H' = 11(1 + fipf). 

n<N n=l p 

Now we need a lower bound for the numerator of our ratio. Below we make use of the 
observation that if a„ is a sequence of non-negative real numbers then for any a > we 
have 

oo 

E — E — E/ '^rin°'- 

n>x n>x n=l 

This observation is often called 'Rankin's trick.' Thus the numerator of our ratio is, for 
any a > 0, 




(n,fe)=l 



The error term above is plainly 

11(1 +p"f{pr + /(pk-^)), 
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while the main term is 



k<N p\k P P 

Thus our numerator is 

(6) 11(1 + fipf + f{p)/^) + Ui^+p'-fipf + mp'^-h)- 
p p 

Taking a = l/(logL)^ we may see that the ratio of the error term in (6) to the main term 
there is 

with a httle calculation using the prime number theorem. Thus for large N the numerator 
of our ratio is at least 

and the lower bound of the Theorem follows from (5). 

Proof of the upper bound of Theorem 2.1. Define the multiplicative function g by setting 
g{p^) = min(l, L/(p'^/^ logp)) where L = yloglVToglogiV as above. Since 2|r(mA;)r(m)| < 
\r{mk)\'^ / g{k) + g{k)\r{m)\'^ we obtain that the numerator of our ratio is 

with a little regrouping. Note that 

y ^<rrfi + ^) 



k<N/n 

•C exp 



E /p-i'^ E 1) log ») 



/ yiogiV ^ ^/ VlogiVlogloglogA^ \\ 
WloglogiV V aos;loe;A^)i 



Vlog log iV V (log log A^) 2 
Further observe that for n < N 



k\n ' p"||n p|n ' 
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The first factor above is < exp(^pa||„(alogp)/L) ~ n^/^ < N^/^. The second factor is 
<^ exp(0(v^Iog^/loglog A?")) by a simple calculation using the prime number theorem. 
The upper bound implicit in the Theorem follows. 

Proof of Theorem 1. Using Theorem 2.1 in (4), and choosing N = T^-^ we obtain imme- 
diately the first assertion of Theorem 1. It remains now to establish the lower bound on 
the frequency with which large values are attained. We have 

TlogT- f \({l+it)\^dt<^TlogT+ I ie[T,2T] \a\+it)\''dt, 

so that 

TlogT< I ,e[T,2T] U\+it)\^dt 

•^ic(i+it)i>x/ii^ 

. 1 p2T 1 

« (meas{t e [T, 2T] : |C(i + ^^)| > ^J llogT])'' j ^ |^( i + ^t)|4rft) \ 
Since /^^ led + it)\^dt x T(logT)^ we conclude that 

meas{t e [T, 2T] : |C(^ + it)\ > ^^logT} » jj^f^, 

which gives our desired lower bound when 3 <V < ^ log(^ logT). 

For larger values of V, we use the resonator method with N = T^~'^. If 2e^Mi(i?, T) < 
\M2{R,T)\ (with the resonator R still to be chosen) then 

\M2{R,T)\ < Mi{R,T) + [ \C{1 + it)\\R{t)f<^{^)dt. 

J{t:\C{^+it)\>eV} 

Using Cauchy's inequality twice, we see that the integral above is 

< (meas{t e [T, 2T] : |C(i + > e^}) " + u)fdty [ J _ \R{t)f^{^)dty. 

Therefore 

(8) meas{t e [T, 2T] : |C(^ +^^)| > e^} » ( H 

Tlog T ^J-oo ' 

Let A be large with lOA^logA < logA^. We choose the resonator coefficients r{n) to 
be multiplicative, with r(p'^) = for /c > 2 and 



r(p) 



otherwise. 
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We use Rankin's trick and argue as in the proof of the lower bound of Theorem 2.1 (taking 
now a = A^/logN). That gives 



Further, 

/oo 
\R{t)\'^^^)dt = r{a)r{b)r{c)r{d)T^Tlog^). 
'°° a,b,c,d<N 

IfN < Ti-^ then if ab ^ cd then | log fj| > T-^+^ so that $(Tlog <e T'^, say. Since 
r(n) < 1 for all n we conclude that the off-diagonal terms ab ^ cd contribute an amount 
<T-3iV4 <T-i. Thus 

/oo 
\R{t)f^^)dt = T^O) J2 r{a)r{b)r{c)r{d) + 0{T-^) 
"°° a,b,c,d<N 

ab=cd 

<TjJ(l + 4r(p)2 + r(p)^). 
p 

Since M2{R,T) 3> T, we conclude from (8) that 

meas{t G [T, 2T] : |C(i + it) \ > e^} » exp ( - 4 ^ r(p)2) 

> — ^ exp - log —^2 . 

log T V *'4^2iog^; 

We may choose A ~ ]/(log 4^2^,^ such that the RHS of (9) exceeds 2e^, and then 
the above estimate yields the bound claimed in Theorem 1. 

3. Extreme values of quadratic Dirichlet 
L-FUNCTiONS: Proof of Theorem 2 

For convenience, we restrict ourselves to fundamental discriminants of the form 8d where 
d is an odd, squarefree number with X/16 < d < X/8. As before, we will consider the two 
moments 

Mi{R,X)= f^C^dfRiSdf, M2iR,X)= Y /^(2c^)'L(i,X8d)i^(8cZ)^ 

X/16<d<X/8 X/W<d<X/8 



where 



R{8d)=Yr{n)(^). 

n<N ^ ^ 



is a resonator, whose coefficients r(n) are real numbers to be chosen presently. 
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Lemma 3.1. The quantity Mi {R, X) equals 
X 



»,_^^r „io \ " ^ / „^i\.T 



16C(2) . 

ni,n2<N p\2nin2 n<N 

n\n2= odd square 



Proof. Expanding R{8d)'^ we see that 

(10) Mi{R,X)= Yl rMvM E f^m^i^)- 

ni,n2<N X/16<d<X/8 \ J- ^/ 

Let n be an odd number and z > 3. We record the foUowing character sum estimate which 
may be obtained easily from the Polya- Vinogradov inequahty (or see Lemma 3.1 of [12] 
for details). If n is not a perfect square then 

(11a) Y.l^i'^dfi—) « -2^^^ log(2n), 

while if n is a perfect square then 

(lib) ^,p.)^(5^)=^n(p-iT)+o(^*-"')- 

d<z ^ ^ p\2n ^ ^ 

The Lemma follows upon using (lla,b) in (10). 

To evaluate M2{R, X) we will use (lla,b) along with a standard "approximate functional 
equation." The approximate functional equation we need states that for an odd, positive, 
square-free number d we have 



1 f n-2 + l),-sds 



where the weight W is defined by 



and the integral is over a vertical line c — too to c + zoo with c > 0. The weight M^(C) 
is smooth and satisfies W{^) = 1 + 0(^2~'^) for small ^, and W{^) <^ e~^ for large 
^. Moreover the derivative W'{^) satisfies W'{^) <^ ^^~'^e~^. These facts are easily 
established; for details see Lemmas 2.1 and 2.2 of [13], or Lemma 3.2 of [12]. 
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Lemma 3.2. The quantity M2{R, X) equals 
X 



,n2<N ' p\2nnin2 

nnin2= odd square 

+o(xi+'N^(^ j2 Hn)\yy 



Proof. Expanding R{8d) , and using the approximate functional equation, we have that 
By (lla,b) and partial summation we see that if nnin2 is not an odd square then 

X/16<d<X/8 ^ ^ Wou,/ 

while if nn\ni is an odd square that sum over d is 
X 



16C(2) , 

p|2nnin2 



The errors above contribute to M2(-R, X) an amount 

« X^^ATi ( J] |r(£)|) ^ !^e-"/^ « Xi+^AT^ ( J] |r(n)|)' 



£<Ar n=l ^ n<N 



The Lemma follows. 

Proposition 3.3. Let N < X^~'^ be large. Set L — yioglVToglogiV and choose the 
resonator coefficients r{n) to be ii{n)f{n) where f is a multiplicative function with f{j>) = 
^/{■s/p^ogp) for < p < exp((logL)^) and f{p) = for all other primes.^ Then 



X 

2)- 

p 
and 

M2{R, X) ~ CiX(logX) JI (l + f{pf - 2^ 
where C\ is an absolute positive constant. 



Mi(i?,x)~^n(i+/(^')')' 



^Thus / is the function appearing in the proof of the lower bound in Theorem 2.1. 
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Taking N = X-^o ^ , a little calculation shows that 
M^I^ exp ( - (2 + 0(1))-^===) = exp ( - + o(l) j -^^^) • 

This demonstrates the existence of the small values claimed in Theorem 2. To find large 
values we take r(n) = f{n) in Proposition 3.3, and argue in an identical manner. 

Proof of Proposition 3.3. Lemma 3.1 gives 

' n<N p\2n ^ ^ 

Rankin's trick shows that for any o: > 

E'-wvw^n (^) =^n(i+/w^^)+o(iv-"n(i+/wv-^)). 

n<N p\2n ^ p ^ p ^ 

Choosing a = l/(logL)^ (as in Theorem 2.1) we find that the ratio of the error term above 
to the main term is <C exp{—alogN/ loglog A''). When A'" < Xs"*^ we conclude that 

This proves the first assertion of the Proposition. 

Now we turn to M2{R,X). We use Lemma 3.2, and note that when N < X^~^ the 
remainder term there is 0{X^^^). Consider the main term in the asymptotic formula of 
Lemma 3.2. To analyze this we write ni = ar and 77-2 = as where a = (711,77-2) so that 
(r, s) = 1; from our choice of the coefficients r{n), we also have that (a,r) = (a,s) = 1. 
With this notation, we may write the variable n in Lemma 3.2 as rs777-^ for some odd 
integer m. Thus the main term in Lemma 3.2 equals 

12C(2) ^^"^^^"^ V^s 

ar,as<N 
(a,r) = (a,s) = (r,s) = l 



dt. 



m odd p\arsm 



We now evaluate the sum over 777, above. Recalling the definition ofW{^) we may express 
that sum as 



m odd p\arsTn 
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where the integral is over the hne from c — zoo to c + ioo with c > 0. A httle calculation 
allows us to write the sum over m above as 

c(i+»)(i-2-<-.)n(^) n O-^^iT^Ti))- 

p\ars p\2ars 

We insert this in (13) and move the line of integration to Re w = —\ + e. In view of the 

rapid decay of r(^ + 2), the integral on that line is <^ {X/rs)~'^^^ , and therefore (13) 
equals 



p\ar8 



1 

pl+w(^p^ 1) 



X n (l-^IT^to + iy)+0(X-H.(„)5). 



pf2ars 

Computing the residue, we see that the above equals 

UC-fi) n (-,-(^)(Hi.c-E,-(^).o(x-HW), 

p\ars p\2ars p\ars 

for a suitable absolute constant C. Using this in (12) we conclude that for N < X'^~^ 

a,r,s 
ar,as<N 
{a,r)={a,s)={r,s)=l 

<-) ^(■o4-^-E,-^)-0(-'-). 

p\ars 

where Ci is an absolute positive constant, and /i is a completely multiplicative function 
defined by h(p) = p^/ (p^ + p- 1). 

To simplify (14) further, we first extend the summations over a, r, and s to run over all 
integers, and then use Rankin's trick to estimate the tails. The extended sum equals 

a.r.s V V 



a,r,s 

(a,r) = (a,s) = (r,s) = l 



(:o,x,c-EiosP-E^). 

p\rs p\ars 



By multiplicativity this is seen to be 

n(i+/(.)^%)-2^) 

x(\o^x + c+ V i,^.g 2/(£)/i(£)(i + i/jiji + i)))/Ve - f{i)M£)/{e{e + 
^ ^ i + f{i)^h{e)-2f{i)h{i)/VI ^' 



£ prime 
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Since h{p) = 1 + 0{l/p) we may further simplify the above to 
(15) ^(logX)n(l + /bf -2^). 

It remains to bound the error incurred upon extending the sums to infinity. By symmetry 
we may suppose that ar > N, and we wish to estimate 



J2 ;(„)2/(!^(iogX + logr)«n(l + ^) E /(a)^^(logX + logr). 

a,r,8 V p ar>N ^ 

ar>N 



As before we will use Rankin's trick with a = l/(logL)^. If ar > N then we have 
(logX + logr) <^ {logX)N~'^{ar)". Therefore, our desired quantity is 

« (logx)n (i + 

p ^ a,r ^ 

« (logx)iv-" n (i + ^) (i + /w V + 



p 



The ratio of the above quantity to that in (15) is 

« exp ( - alogAT + ^ (/(p)'(p" - 1) + 4/(p)p"-^)) « exp ( - ^ J^fo^^ )" 
Combining this estimate with (14) and (15) we conclude that 



M. 



2(i?,X)~CiX(logX)J](l + /(p)2-2. 

p V " 



This completes the proof of the Proposition. 

4. Extreme values of L-functions of cusp forms: Proof of Theorem 3 
Given f e Hf. we define 



(16a) a;(/) := 



3 W M.I 12 

TT r(A;) 



where =<fj>= J^^^yk\f(^z)\^d^ is the Petersson norm of /. The weights uj{f) 
are related to the value at 1 of the symmetric square L-function of /. Namely, (see Iwaniec 
[7] for example) 

(16b) ^(/) = L(l,sym2/)/C(2). 
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We also know that the weights uj{f) are roughly of constant size; precisely, 
(16c) (log k)-'^ < uj{f) < (log kf. 

For any two integers m, n > 1 we have 



12 ^ Xfini)Xf{n) n^,k\^ S{m,n;c) ( An./mE 

(17) ^ a;(/) ^ + ^ ^ "^^-^ 

where = 1 or depending on whether m = n or not, Jfc_i is the usual Bessel function, 
and S{m, n; c) = ^* ^^^^ ^^ am+an ^ Kloosterman's sum. This is Petersson's formula, 
see Iwaniec [7]. 
Ux <2k then 

Using this together with \S{m, n; c)| < c we obtain that if 4n^/mn < k/10 then 
12 V- A/(m)A/(n) _ ^^^^ ^ ^/ e^"^ ^ / 27rV^ xfe-ix 

(18) =5„^^ + 0(e-'=). 

Let r(n) be arbitrary real numbers and consider the resonator i?(/) = X]„<jv '^/('^)''('^)• 
If TV < A;/(407r) then we obtain from (18) that 

12 V- ^(/)' 



(19) fc^lE^^ E r{m)r{n){b^,r.^O{e-^))=Y,r{n)\\^0{ke-^)\ 

f€Hk ^ m,n<N n<N 

where the last equality follows from Cauchy's inequality. 

Next we want to calculate the weighted average of \R{f)\^L{^, /). To do this we require 
an "approximate functional equation" for L{^,f) which we now describe briefly. We 
consider, for some c > ^, 

1 fc+ioo PC I k\ J 

(20a) ^1 i2.)-'^4±^L(s + i,fr 



2«ic-ico r(|) s 

We move the line of integration to the line Rc(s) = — c and use the functional equation. 
The pole at s = leaves the residue L(i, /) and thus (20a) equals 
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Replacing —s by s we deduce that 

1 fC+ico p/ I k\ , 

(20b) i(.,;) = (i + .^)_L£^^ p.)-.4_t^L(.+ ../)i^. 

Defining, for real numbers x > 0, 

and expanding L{s + |, /) into its Dirichlet series we deduce from (20b) that 
(20d) L(i,/) = (l + z^)f;:^F(n) 

n=l ^ 



Moving the line of integration in (20c) to c = k/2 and c = 1 — A;/2 we obtain respectively 
that 

(20e) v(.)«{^y, V(.) = 1+0{Q^^). 

Suppose now that N < y/k/100. Then, using the Hecke relations and (18), we obtain 
that 

12 ^ R{f)' ^ Xf{r) 



1 ^ io(f) ^ 

^ r<2k ^ 

feHk ' m,n<N d\{m,n) r<2k ^ 

m,n<N d\{m,n) 



The final inequality above follows upon using (20e) to replace V{mn/(P) by 1, and then 
noting that E^k^,^) 1 < /c and that T.m,n<N \r{m)r{n)\ < MY.n<N^i^f by Cauchy's 
inequality. Now suppose that /c = (mod 4). Note that by (20e) the terms n > 2k 
contribute an amount 0(e~^) to L{^, f). Therefore we deduce that 



feH^, ^ m,n<N ^ n<N 
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K. SOUNDARARAJAN 



To produce large values of L{^, f) we choose = V^/100, and choose the resonator 
coefficients r(7i) to be f{n), where / is the multiplicative function used in the proof of the 
lower bound in Theorem 2.1. Using Rankin's trick in (19) we obtain that 

Further, Rankin's trick and (21) give 



and the conclusion of Theorem 3 regarding large values follows. To obtain the conclusion 
concerning small values, we choose r(n) to be fi{n)f{n). 
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